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TITLE: Software program for internet information retrieval, analysis and presentation 



Detail Description Paragraph (10) : 

[0044] When searching for targeted information on a web page, the intelligent agent Bot 10 
matches patterns against the hierarchical tree structure of the document representing the 
page in HTML, XML, WML, or other presentation or formatting language. This makes the 
intelligent agent Bot resilient to changes on the pages. 
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PGPUB - DOCUMENT - NUMBER : 20020013782 
PGPUB- FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20020013782 Al 

TITLE: Software program for internet information retrieval, analysis and presentation 
PUBLICATION-DATE: January 31, 2002 
INVENTOR- INFORMATION : 

NAME CITY STATE COUNTRY RULE- 4 7 

Ostroff, Daniel Kiryat Yearim MD IL 

Gale, Jeffrey Kiryat Yearim IL 

Friedman, Joseph S. Olney US 

APPL-NO: 09/ 783318 [PALM] 
DATE FILED: February 15, 20 01 

RELATED - US - AP PL - DATA : 

Application is a non-provisional -of -provisional application 60/183366, filed February 18, 
2000, 

INT-CL: [07] G06 F 17/30 

US-CL-PUBLISHED: 707/10; 707/3 
US -CL- CURRENT: 707 /10; 707 /3 

REPRESENTATIVE -FIGURES : 1 



A method and system for generating reports relating to various web sites. Each report will 
be tailored to the type of web sites examined as well as the particular client. A site 
structure description language as well as content standardization rules will be employed 
by one or more intelligent agent Bots to analyze the information provided on the web 
pages. This information will be transmitted to a data warehouse for analysis by a report 
analysis system. A report presentation system along with a user graphical interface will 
allow each particular client to view their particular reports. Among other features, these 
reports would indicate the position of the web site and a particular search engine as well 
as the number of clicks it would take to order a particular product or service. 

CORRESPONDING APPLICATION 

[0001] The present application is entitled to the benefit of Provisional Patent 
Application Ser. No. 60/183,366 filed on Feb. 18, 2000. 
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FOREIGN PATENT DOCUMENTS 



FOREIGN- PAT-NO PUBN-DATE COUNTRY US-CL 

9-146962 June 1997 JP 

OTHER PUBLICATIONS 

Kleinberg, Jon M . , "Authoritative Sources in a Hyperlinked Environment", Journal of the 
ACM , vol. 46, No. 5, Sep. 1999, pp. 604-632.* 

T. Munzner et al . , "Visualizing the Structure of the World Wide Web in 3D Hyperbolic 
Space", Symposium on the Virtual Reality Modeling Language, San Diego, Dec. 14-15, 1995: 
VRML ' 95 . 

K. Wittenburg et al . , "Visual Focusing and Transition Techniques in a Treeviewer for Web 
Information Access IEEE Symposium on Visual Languages, Isle of Capri, Italy, Sep. 23-26, 
1977 . 

ART-UNIT: 212 

PRIMARY -EXAMINER : Alam; Hosain T. 
ASSISTANT -EXAMINER : Alam; Shahid 



ABSTRACT : 

The present invention provides a system and method for expanding and collapsing a tree 
view from a web interface by using HTML to build the visual representation of the web 
server's information structure, which has the capability to preserve previous tree 
expansion states in the stateless web HTML environment. In a method according to the 
present invention, a request comes in from a client browser which contains a universal 
resource locator (URL) . The web server passes the URL to the tree HTML page generation 
engine to generate the collapsible/expandable tree. The tree HTML page generation engine 
server will call the corresponding query modules according to the information passed in 
from the URL. A linked list is generated according to the results returned from one of the 
query modules. The linked list is then passed into the tree HTML page generation engine. 
The tree HTML page generation engine generates the HTML page containing nodes. Each node 
has an embedded URL associated -with it and contains a special encoding to memorize the 
tree expansion state information. The generated tree view is then returned to the web 
server and then to the browser. 

13 Claims, 10 Drawing figures 
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Ll: Entry 13 of 28 File: USPT Nov 6, 2001 

DOCUMENT- IDENTIFIER: US 6314424 Bl 

TITLE: System and method for dynamically expanding and collapsing a tree view for an HTML 
web interface 

Abstract Text (1) : 

The present invention provides a system and method for expanding and collapsing a tree 
view from a web interface by using HTML to build the visual representation of the web 
server's information structure, which has the capability to preserve previous tree 
expansion states in the stateless web HTML environment. In a method according to the 
present invention, a request comes in from a client browser which contains a universal 
resource locator (URL) . The web server passes the URL to the tree HTML page generation 
engine to generate the collapsible/expandable tree. The tree HTML page generation engine 
server will call the corresponding query modules according to the information passed in 
from the URL. A linked list is generated according to the results returned from one of the 
query modules. The linked list is then passed into the tree HTML page generation engine. 
The tree HTML page generation engine generates the HTML page containing nodes . Each node 
has an embedded URL associated with it and contains a special encoding to memorize the 
tree expansion state information. The generated tree view is then returned to the web 
server and then to the browser. 

Brief Summary Text (14) : 

In a method according to the present invention, a request comes in from a client browser 
which contains a universal resource locator (URL) and information about the request such 
as encoding for the state information. The web server passes the additional information to 
the tree HTML page generation engine to generate the collapsible/expandable tree. The tree 
HTML page generation engine will call the corresponding query modules according to the 
information passed in from the URL. A linked list is generated according to the results 
returned from one of the query modules. The linked list is then passed back to the tree 
HTML page generation engine. The tree HTML page generation engine turns the linked list 
into an HTML page containing nodes and leaves. Each node has an embedded URL associated 
with it and contains a special encoding to memorize the tree expansion state information. 
The generated tree view is then returned to the web server and then to the browser. 

Detailed Description Text (4) : 

FIG. 2 is a flow diagram illustrating the general steps of the present invention. In a 
first step, illustrated by box 200, a client browser makes a request to the web server. 
The request from the client browser contains a universal resource locator (URL) . The 
request could be a URL typed in by the user to initiate the first contact with the web 
server or a URL encoded in a previously generated tree view node in the web page. At 2 02, 
the web server passes the URL to the tree HTML page generation engine to generate the 
collapsible/expandable tree. The generated tree serves as a traversing tool to the 
existing information system. The tree HTML page generation engine server will call the 
corresponding query modules according to the information passed in from the URL at 204. 
Next, at 206, a linked list is generated according to the results returned from one of the 
query modules. This linked list contains all the data needed for constructing a tree 
representation for the information (such as a database, file system, network domains and 
the like) . The linked list is then passed into the tree HTML page generation engine at 
208. The tree HTML page generation engine generates the HTML page containing nodes and 
leaves. As will be seen with reference to FIGS. 4 (a) -4 (d) , the nodes are actually the "+ M 
(plus) sign and the " - " (minus) sign which can be clicked by users to collapse or expand a 
branch. Each node has an embedded URL associated with it and contains a special encoding 
to memorize the tree expansion state information. This information will get updated and 
carried over to the next generated tree (web page) to preserve the previous expansion 
state. The leaves (entries in the tree view without plus or minus signs) are also URLs, 
which point to actual data that the user wishes to receive. An example of a portion of an 
HTML page generated is illustrated in FIG. 5. The generated tree view is then returned to 
the web server at 212 and then to the browser at 214. 

Detailed Description Text (5) : 

A system implementing a preferred present embodiment is shown and described in connection 
with FIG. 3. The client, or web browser 300 can be any type or level of web browser. The 
web browser 300 sends a request over path 302 to the web or application server 304. The 
1 of 2 9/16/02 9:11 AM 
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306 to the tree HTML page ge^fcrator 308. Here, the page genet^B>r 308 invokes the query 
module 312 to access the information system the user seeks information from. The 
information system can be, for example, a database 314 or a file system 316. A linked list 
32 0 is returned back to the tree HTML page generator, which is then converted into the 
HTML page 326 that includes the tree expansion state information. The linked list is 
comprised of a list of pointers to the information. Lastly, the HTML page generation 
engine 308 returns the page 326 back to the web server which in turn, sends the page back 
to the web client 300. examples of the visual representation are shown in FIGS. 4(a) 
through 4 (d) . As mentioned previously, leaves in the tree view are indicated with plus and 
minus signs, while the leaves are indicated by line access in the tree. FIG. 4(a) shows 
the initial representation of the page generated by the HTML page generation engine 308. 

CLAIMS : 

7. A method for generating a tree view for a web browser comprising the steps of: 

receiving a request for information at a web server from a client browser, said request 
containing a URL for the information; 

invoking an HTML page generation engine to build an HTML page for visual presentation of 
the information; 

executing a query module from the page generation engine to an information system to 
search for the requested information; 

building a linked list from the results of the query module; 

generating an HTML page from the link listed information, said HTML page having embedded 
pointers to tree expansion state information; and 

returning the HTML page to the client browser. 

12. A computer product comprising: 

a computer usable medium; and 

a computer readable code embodied on the computer usable medium, said readable code 
configured to cause the computer to construct a dynamic tree view from a linked list by 
embedding tree expansion states into an HTML page . 
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Ll: Entry 19 of 28 



File: USPT 



Dec 14, 1999 



DOCUMENT- IDENTIFIER: US 6003046 A 

TITLE: Automatic development and display of context information in structured documents on 
the world wide web 



2. The method of claim 1 wherein said structured document comprises a plurality of pages 
in the form of HTML files, the pages being in a tree structure wherein each page descends 
from a root page through one or more parents and said automatically developing step 
comprises : 

automatically developing information identifying parents of said selected hypertext page. 

5. The method of claim 1 wherein said structured document comprises a plurality of pages 
in the form of HTML files, the pages being in a tree structure wherein each page descends 
from a root page through one or more parents and said automatically developing step 
comprises : 

automatically developing information identifying other hypertext pages descended from a 
parent of said selected hypertext page. 



CLAIMS : 
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File: USPT 



Apr 27, 1999 



DOCUMENT- IDENTIFIER: US 5897622 A 

TITLE: Electronic shopping and merchandising system 
Detailed Description Text (32) : 

Referring now to FIG. 3b, in another preferred embodiment, the dynamic page generator 125 
includes a page processor 140, a query module 142 and a template parser 144. As before, 
the dynamic page generator builds a HTML page for display on a browser 122, 123 using 
templates. Similarly, the page processor 140 communicates with the query module 142 as 
needed to obtain, extract and format information from the database 121 for display on the 
browser 122, 123. However, in this preferred embodiment, the template parser 144 obtains a 
template from the HTML structures 12 6, parses this template to create a syntax tree and 
delivers the resulting syntax tree to the page processor 14 0 to create HTML for display on 
the browser 122, 123. As is well known in the art, a syntax tree is a common 
representation used in the construction of parsers and compilers to simplify the process 
of transforming an input file into a desired output. Thus, a syntax tree is an internal 
representation of the original input file. For more information on syntax trees, please 
refer to "Compilers principles, techniques and tools", by Alfred V. Aho, ISBN 
0-201-10038-6 . 
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Lorton; Michael 
Stein; Gregory J. 
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San Francisco 

Redmond 

Redmond 



STATE 

WA 

CA 

WA 

WA 



ZIP CODE 



COUNTRY 
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Microsoft Corporation 
APPL-NO: 08/ 732012 



[PALM] 
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Redmond 



STATE 
WA 



ZIP CODE 



COUNTRY 



TYPE CODE 
02 



DATE FILED: October 16, 1996 
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OTHER PUBLICATIONS 
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Who Control Information Access"; NetGuide, 1996; n307; p. Ill; Jul. 1, 1996; Dialog: File 
647, ACC#01097465 . 
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eShop Technology overview, Internet address: http://www.eshop.com/corp/technology.html. 
This reference was copied from the Internet and printed in or about May 1996; the pages 
are dated Jan. 1, 1996. 

eShop In The News--Recent Press Release, Internet address: 

http://www.eshop.com/corp/press.html. This reference was copied from the Internet and 
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releases of Nov. 7, 1995, Dec^K?, 1995 and Jan. 23, 1996. 

eShop.TM. Technology MerchanflHanual , Feb. 21, 1996. This docu^Jnt contains proprietary 
material subject to M.P.E.P. Tsctn. 724. 

ART-UNIT: 271 

PRIMARY-EXAMINER: Tkacs; Stephen R. 



ABSTRACT : 

The present invention provides a merchant system for online shopping and merchandising. 
The merchant system architecture provides great flexibility for a merchant to adapt the 
merchant system to their existing business practices, promotions and databases. The 
merchant system includes a dynamic page generator, a configurable order processing module 
and a database module capable of retrieving data from the database without regard to its 
schema. The present invention enables merchants to create electronic orders which are 
easily adaptable for different sales situations. The order processing module includes 
multiple configurable stages to process a merchant's electronic orders. The merchant 
system is capable of generating pages dynamically using templates having embedded 
directives. The database module and the dynamic page generator allow merchants to modify 
their databases and page displays without having to reengineer the merchant system. 

64 Claims, 18 Drawing figures 
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